ON THE IDEALS AND SINGULARITIES OF SECANT VARIETIES OF 

SEGRE VARIETIES 
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Abstract. We find generators for the ideals of secant varieties of Segre varieties in the cases 
of o-^P 1 x P n x P m ) for all k,n,m, cr 2 (P n x P m x P p x P r ) for all n,m,p,r (GSS conjecture 
for four factors), and o"3(P n x P m x P p ) for all n,m,p and prove they are normal with rational 
singularities in the first case and arithmetically Cohen-Macaulay in the second two. 



1. Introduction 

Let V be a vector space over a field K of characteristic zero and let X C P^ be a projective 
variety. Define a r (X), the variety of secant P r_1 's to X by 

a r (X) = U XliMMM>Xr ^x^'xi,...,xr 

where F > Xl ,...,x r C FV denotes the linear space spanned by xi,...,x r (usually a P r_1 ) and the 
overline denotes Zariski closure. 

Let Ai,...,A n be vector spaces over K, with dim A; = aj. Let Seg(FAl x • • • x PA*) C 
P(A|£><D • • • <8> A* n ) denote the Segre variety of decomposable tensors. (We use the dual vector 
spaces A* when discussing varieties because we will mostly be concerned with modules of poly- 
nomials and this convention enables our modules to be *-free.) 

For applications to computational complexity, algebraic statistics, and other areas, one would 
like to have the defining equations for secant varieties of Segre varieties a r {FA\x • • • x P^4* ) = 
a r {Seg(J?A\ x • • • x P^4* )) and understand their singularities. In computational complexity one 
studies the stratification of A\ <g> A\ % A\ by the secant varieties of the Segre, as given a bilinear 
map / : A\ x A2 — > Ag (such as matrix multiplication when each Aj is the space of m x m 
matrices), the smallest r such that / € oy(PAJ x PA*, x PA3) is a measure of its complexity. 
More generally, in algebraic statistics (see, e.g, [7j), one would like as much information as 
possible about different algebraic statistical models, and secant varieties of Segre varieties are 
important special classes of such models. The techniques employed in this paper will be useful 
for the general study of these models. 

Remarkably little is known about even set-theoretic defining equations of the a r (J?A\ x • • • x PA* ), 
let alone generators of the ideals (which is considerably more difficult). The only case well un- 
derstood is the case n = 2 where the secant varieties are the classical determinantal varieties. 
In the case n = 3, the defining ideal of 02 (PA* x PA?, x PA3) was described in [4], using the 
methods of [9]. Set theoretic generators for 02 (PA*^ x • • • x PA*) were also described in [4]. 

In the present paper we take the next step in understanding generators of the ideals and 
singularities of the varieties <T r (PA*^ x • • • x PA*). We make extensive use of the machinery of 

®- 

A significant role in our study is played by auxiliary varieties that contain cr r (PA* x • • • x PA* ) 
and have ideals that are easier to study. The simplest of these is the following: 
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Definition 1. Let bj < aj := dim Aj be nonnegative integers. Define the subspace varieties 
Sub bu ... )bn : = {T € A\® ■■■®A* n \ 3A'* C A*, dimA'j = bj, T G A'{® ■ • • ® A^*}. 

Subspace varieties are cousins of the rank varieties in [9]. We use the terminology "subspace" 
to avoid confusion with tensor rank. They are useful because oy(Pj4|x • • • x PA*J C ¥(Sub rt ^^ r ) 
and Sub rt ... tr admits a nice desingularization described in £}3j 

We first determine generators of the ideals of the subspace varieties using elementary repre- 
sentation theory and prove that they are normal, with rational singularities using techniques 
from [9] in Subspace varieties enable one to reduce the problem of finding generators of 
the ideals of ay (PA x • • • x ¥A n ) where dim A,- > r to the cases where dim A,- = r for all j 
(Proposition I5.1| ). which we refer to as the basic cases. In S|7]and £}6]we respectively resolve the 
basic cases of <7 3 (P 2 x P 2 x P 2 ) and ^(P 1 x P 1 x P 1 x P 1 ). 

Recall that for any variety Z C PV invariant under the action of an algebraic group G, 
the generators of the ideal of Z will be grouped into G- modules. In our case G = SL{A\) x 
••• x SL(A n ), and the special linear group has the added feature that the decomposition of 
its various modules is essentially independent of the dimension of the vector space Aj. For 
example, when n = 2, the ideal of oy(PA x Pi?*) is generated by the irreducible module 
A r+1 A (g) A r+1 B C S T+1 (A ® B) which corresponds to the space ofr + lxr + 1 minors as long 
as dim A, dim B > r + 1. 

Finally, recall that a flattening of a tensor T € Ax® ■ ■ ■ ® A n is to let I = {i\,...,i p } C 
{l,...,n}, J = {1, ...,n}\I, Aj = A ix ® ■ ■ ■ ® A ip , Aj = A^® • • • ® A jn _ p and consider T G 
Ai®Aj. Flattenings are useful because the ideals of secant varieties of Segre products of two 
projective spaces are well understood. 

Notation. For a partition tt = (pi, ...,p r ) of d, we write l(ir) = r, |tt| = d, [ir] is the irreducible 
S^-module associated to tt, and S n V is the associated irreducible GL(V) module. SymiV) 
denotes the symmetric algebra. For a variety X C WV, we let X C V denote the corresponding 
cone in V . Aj is a vector space of dimension aj and we assume aj > 2 to avoid trivialities. We 
often write o> = ov(PA* x • • • x PA^j). 

Our main results are as follows: 

Theorem 1.1. The varieties fj r (P 1 x P^ 1 x P^ 1 ) = a r (FA* x FB* x PC*) are normal, with 
rational singularities. Their ideal is generated in degree r + 1 by the irreducible modules in the 
two flattenings: 

A r+1 (A®B)®A r+1 C, and A r+1 (A ® C) <g> A r+1 B c S r+1 (A®B®C) 

The redundancy in the above description is the irreducible module S r+1 A (8) A r+1 B ® A r+1 C. 

Theorem 1.2. Fix positive integers a,b,c,d. The variety <72(P a_1 x P &_1 x P c_1 x P d_1 ) = 
02 (PA x Pi?* x PC* x PD*) is arithmetically Cohen- Macaulay. Its ideal is generated in degree 
three by the modules defining the subspace variety SU62222 (namely A 3 A®A S (B®C®D) plus 
permutations minus redundancies) and two copies of the module S21A® S21B (8) S21C <g> S21-D 
which arise from the flattenings of the form (A® B) ® (C ® D). 

Note that a priori there are three modules obtained from flattenings but they only span two 
independent copies of S21A® S21B ® S21C ® S21D, see Equation ([2]) and Remark 12.31 below. 
The first set of modules in Theorem 11.21 may be thought of as arising from the flattenings of the 
form A®(B<g>C®D). 

The assertion regarding the generators of the ideal is the Garcia-Stillman-Sturmfels conjecture 
for four factors [2], discussed further in fJU 
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Theorem 1.3. Fix positive integers a,b,c> 3. The variety c^P" -1 x P 6_1 x P c_1 ) = <t 3 (PA* x 
FB* xPC*) is arithmetically Cohen- Macaulay. Its ideal is generated in degree four by the module 
52 ii -A ® S211B (g) S211C which arises from Strassen's commutation condition. 

A priori there are three modules obtained by flattenings but they can only span the unique 
copy of S 2U A (g) S 211 B ® S 2 nC in S A (A ®B®C), see Equation ©. 

The equations arising from Strassen's commutation condition originated in [8]. A discussion 
of them in language compatible with this paper can be found in [5] . 

Remarkably, in each of these cases, the ideal is generated in the minimal possible degree (k + 1 
for <7fc, see [1]). 

Overview. In £|3] we prove all the necessary facts about subspace varieties and we deduce 
Theorem 11.11 

In §3] we describe Garcia-Stillman-Sturmfels conjecture from [2], and a reduction of it (The- 
orem 14. If) . 

The remainder of the proofs proceed in two steps. First, in £|5] we show that the generators 
of the ideal of secant varieties of Segre varieties can be deduced from solving the basic cases 
of <7 r (P r-1 x ••• x P r_1 ) (Proposition 15.1] ). and moreover the arithmetically Cohen Macaulay 
(ACM) property holds in any given case if it holds for the relevant basic case plus a technical 
hypothesis on modules occurring in the minimal free resolution of the ideal in the basic cases 
(Lemma l5.3p . To prove the ACM property is inherited we use a relative version of the machinery 
of [9] . Namely, inside the desingularization of the subspace variety, we consider a subbundle that 
gives a partial desingularization of a r and whose fibers are isomorphic to the basic case, and 
push down the minimal free resolution of this subbundle. Then we study the "relative version" 
of this resolution on the desingularization of Sub r ___ r . Our results follow from the analysis of 
the terms of this complex of sheaves. The methods from [9] allow us to establish two key facts 
(Lemma 15. 2p . First, the higher cohomology of the terms of this complex vanishes. Second, the 
sections of the terms are maximal Cohen-Macaulay modules supported in Sub r ^,^ r . (The proof 
of this second fact is the most subtle point in this paper.) Lemma 15.21 allows us to compute the 
length of a minimal free resolution of a r under certain assumptions described in Lemma 15.31 

The basic cases for Theorems O and [L3] are (T 2 (P 1 x P 1 x P 1 x P 1 ) and cr 3 (P 2 x P 2 x P 2 ). 
Respectively in ^6] and £}7]we prove these varieties are ACM, determine generators of their ideals, 
and show the technical hypotheses necessary to apply Lemma 15 . 31 hold . Unfortunately this step 
utilizes a computer calculation. 

It is interesting to ask if the the ACM property holds for general secant varieties of Segre 
varieties. From our approach it follows that the ACM property for a r (¥Alx • • • x PA*), with 
dimAj > r would follow from checking the assumptions of Lemma l5.3l for the variety <7 r (P r ~ 1 x • • • x P r_1 ) 
(ra-factors) . 

Since we use results from representation theory, commutative algebra, and the geometric 
method of [9] throughout, we begin in $2] with brief remarks from these areas. 

Acknowledgment. We thank the anonymous referee for very useful suggestions to improve 
the exposition of this paper. 

2. Review from representation theory, commutative algebra and the geometric 

METHOD OF |9j 

2.1. Syzygies. We summarize from |9j (5.1.1-3,5.4.1): 

Theorem 2.1. [9] Let Y C ¥V be a variety and suppose there is a projective variety B and a 
vector bundle E — > B that is a subbundle of a trivial bundle V_ — > B with V_ z ~ V for z G B such 
that E — > Y is a desingularization. Write r\ = E* and £ = (V_/E)* 
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If the sheaf cohomology groups H l (B, S d r]) are all zero for i > and if the linear maps 
H°(B, S d rj) ® V* -» 5 d+1 f?) are surjective for all d>0, then 

(1) y zs normal, with rational singularities 

(2) The coordinate ring K[Y] satisfies K[Y]d ~ H°(B, S d rj). 

(3) T/ie vector space of minimal generators of the ideal of Y in degree d is isomorphic to 
H d (B,A d+1 £). 

(4) If moreover Y is a G-variety and the desingularization is G-equivariant, then the iden- 
tifications above are as G-modules. 

More generally, in the situation of Theorem 12.11 ©,-iiP(A* +i '£) is isomorphic to the i-th term 
in the minimal free resolution of Y, and even a "twisted" version of this result holds which we 
recall and explain when it is used in £|5j 

2.2. Representation theory. Let V = Ai® ■ ■ ■ <g> A n . Let G = GL(Ai)x • • • x GL(A n ). The 
varieties a r are G- varieties so we should study their ideals as G-modules. The first step in 
doing this is to decompose 5 V into G-isotypic components. Recall that to a partition ir we 
associate a representation [it] of the symmetric group on d letters and a representation S n W 
of the general linear group GL(W). Both groups act on W® d and each group is the commuting 
subgroup of the other. The GL(TV)-isotypic decomposition oiW® d isW® d = @\n\=dW\ ® S W W. 

Proposition 2.2. (\A\, 4.1) The G = GL(Ai)x ■ ■ ■ x GL(A n ) isotypic decomposition ofS d (Ai® ■ ■ ■ g> A n ) 
is 

S d (A x ®---® A n ) = ([tq]® • • • <g> [n n ]) &d ■■®S Tk A k , 

\lTl\=--- = \lT k \=d 

where ([vri]® • • • <8> [7Tfc]) Sd denotes the space of & ^-invariants (i.e., instances of the trivial rep- 
resentation of &d) in ® ■ ■ • ® [TT n ]. 

Note in particular that the decomposition of S d (A x ® • • ■ ® A n ) is uniform, i.e. if dim^L; > 
l(TTi) (so the corresponding module is non-zero), then the multiplicity ([7Ti]® • • • <8> [ 7 i"fc]) e<1 does 
not depend on the dim^L;. 

The multiplicity of S^i® • • • ® 5^^ in 5 d (^i<8) • • • <g> vl n ), which is dim ([iri]® ■ ■ ■ <g> [^k]) &d , 
can be computed using characters in low degrees, although there is no general closed form for- 
mula. Let Xnj ■ &d —* C denote the character of [iTj], then 

dim([7ri]<8)---® [vr n ]) s « = - J] • • • 

' a66 d 

(see, e.g., 0). 
For example: 

(1) (N®N) 6i = ^,, 2 

i.e. only symmetric terms occur with multiplicity one, 

(2) dim([(2,l)],[(2,l)],[(2,l)],[(2,l)]) s 3 =2. 
and 



(3) 



dim ([(2, 1,1)], [(2,1,1)], [(2,1,1)])^ = 1. 
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Remark 2.3. Assume A\, A2, A3, A4 have all dimension 2. Then A 3 (Aj (g Aj) = S2 iAi <S> S^iAj. 

Thus any two flattenings A 3 (Ai (g Aj) (g A 3 (Ak <8> A;), embedding this representation into S 3 (Ai (g A2 <8> -A3 <8> A4) 

via 3x3 minors of a 4 x 4 matrix span the isotypic component of S21A1 (g S21A2 <g S21 A3 (g S21A4 

in S 3 (Ai<g---ig At). 

2.3. Commutative algebra. Let V be a K- vector space, let A = SymiV), which we con- 
sider as the algebra of polynomials on V*. For a graded A-module M, pd,A(M), the projective 
dimension of M, denotes the length of a minimal free resolution of M as an A-module. 

For a homogeneous ideal I C A, we let Zi C V* denote its associated variety (the zero set of 
the polynomials in I). Similarly, the support of an A/ 1- module is Z Ann (M) C Zi C V* . 

Definition 2. A/I is a Cohen- Macaulay ring iff 

pd A {A/I) = codim (Z z , V*). 

An A/ 1- module M is a maximal Cohen- Macaulay module iff 

pcU(M) = codim (Z/,1/*). 

An affine variety Z C V* is arithmetically Cohen- Macaulay (ACM) if its coordinate ring K[Z] 
is a Cohen-Macaulay ring, i.e., the length of a minimal free resolution of K[Z] as an yl-modulc 
equals the codimension of Z. 

The following classical result follows, e.g., from pQ, Theorem 18. 15. a. 

Theorem 2.4. Notations as above. Let I C A be a homogeneous ideal, let Z = Zj C V* 
and let Z s i ng be its singular locus. Assume Aj I is Cohen-Macaulay, then A/ 1 is reduced iff 
codim (Z sing , Z) > 1. 

We also note the following standard Commutative Algebra result, which essentially says that 
a generically reduced irreducible algebraic variety has an non-empty open subset of smooth 
points. 

Proposition 2.5. If an affine variety Z C V is generically reduced, then codim(Z s i n g, Z) > 1. 

3. The subspace varieties and their defining ideals 

Theorem 3.1. The subspace varieties Sub^ b n are normal, with rational singularities. Their 
ideal is generated in degrees bj + 1 for 1 < j < n by the irreducible modules in 

A b * +1 Aj <g A^ +1 (Ai(g> • • • <g Aj-x <g> A i+1 <g ■ ■ ■ ® An), 

such that (reordering such that b± < 62 < • • • < b n ) the partitions S ni Ai that occur for i < j have 
K 71 "*) — unless bi = bj, in which case we also allow Z(7Tj) = fej + 1. 

In particular, if all the b{ = r, the ideal of Sub r ^ ^ r is generated in degree r+1 by the irreducible 
modules appearing in 

A r+1 Aj ® A r+1 (Ai® • • • ® ® • • • ® A n ) 

/or 1 < j < n (minus redundancies) . 

Proof. First note that the ideal of Sub^ i, n consists of all modules S^AiCg • • • (g S^An occur- 
ring in S d (Ai® ■ ■ ■ ig A n ) where each irj is a partition of d and at least one ttj has /(vr-,) > bj. 
Also, notice, that for each j the ideal consisting of representations S ni Ai® ■ ■ ■ <g S nn A n occurring 
in S d (A\® ■ ■ ■ (g Ap) where l(itj) > bj is generated in degree bj + 1 by 

A bj+1 Aj <g A 6j+1 (Ai<g • • • <g Aj-i <g A j+ i® ■ ■ ■ <g A n ), 
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because it is just the ideal for rank at most bj tensors in the tensor product of two vector spaces. 
After reordering of summands so b\ < . . . < b n an elementary induction by degree completes 
the argument regarding generators of the ideal. 

To prove the results on the singularities, consider the product of Grassmannians 

B = G(b 1 ,A* 1 )x---xG(b n ,A n ) 

and the bundle 

(4) p : Ki® ■ ■ - ®TZ n —* B 

where TZj is the tautological rank bj subspace bundle over G(bj,A*). Then the total space 
Z of 7Z±® ■■■®7l n maps to A*® ■ ■ ■ ® A* n . We let q : Z -> A{® ■ ■ ■ ® A* n denote this map 
which gives a desingularization of Sub\, Xj ...f, n - (A general element of Subb lt ...,b n is of the form 
[a\® ■ ■ ■ ® a\ + • • • + a^® ■ ■ ■ ® a n n ] where dim (aj, a^ n ) = bj, so it has a unique preimage 
under q.) 

By Theorem 12.11 1. with rj = (7Z±® ■ ■ ■ ® TZ n )* , we need to show 
(i.) H\B, S d r]) = for all i > 0, for all d > 

(ii.) H°(B, S d rfi ® (A x ® ■ ■ ■ ® A n ) -> H°(B, S d+1 rj) is surjective for all d > 0. 

To see (i.) holds, note that rj = 11*® ■ ■ ■ ® 1Z* n , and thus S d (r]), is homogeneous, completely 
reducible, and the factors are tensor products on Schur functors on 1Z*. Each of these irreducible 
factors is ample (in fact, a quotient bundle of a trivial bundle) thus the Bott-Borel-Weil Theorem 
implies S d (r]) has no higher cohomology (cohomology of an irreducible bundle can occur at most 
in one degree). 

To see (ii.), the ring of sections of Sym(rj) is generated in degree because the descrip- 
tion of the ideal of Subb 1: ...^ n given above shows that, the multiplication map is induced by 
the multiplication in Sym{A\ ® ■ ■ ■ ® A n ) after mod-ing out the span of the representations 
S wl Ai® ■ ■ ■ ® S^An satisfying l(irj) > bj for some j. But the Littlewood-Richardson rule (e.g. 
[9], Theorem (2.3.4)) implies that in the tensor product of two representations S ni V ® S^V we 
have only the representations S V3 V with the Young diagram of tt^ containing both the diagrams 
of 7Ti and 7T2 as sub-diagrams, so if a representation S wl Ai® ■ ■ ■ ® S nn A n satisfies /(vrj) < bj 
for all j, and it appears in (S^Ai® ■ ■ ■ ® S^An) ® (A±® ■ ■ ■ ® A n ) then l(fJ,j) < bj for all j as 
well. ' □ 

proof of TheoremEJi TheoremOand Strassen's result [8] that cr^P 1 xP 7 "" 1 xP''" 1 ) = F(K 2 ® K r ® K r ) 
(which is easily established using Terracini's lemma) imply F(Sub2 t r,r) = o~ r (FA* x Pi?* x PC*) 
when b, c > r. (One always has a r (¥A* x FB* x PC*) C F(Sub r , r , r ) and Strassen's result 
establishes the reverse inclusion.) □ 

4. The varieties Flat® and the GSS conjecture 

A variant on the subspace varieties is as follows. Let a = (oi, a n ) and define Ipiat^ to be 
the ideal generated by the modules A r+1 A/ ® A r+1 Aj C S r+1 (Ai® ■■■® An) as /, J range over 
complementary subsets of {l,...,n}. We let Flat® denote the corresponding variety. Just as 
with subspace varieties, we have a r (FA*x • • • x P^4*) C Flat a . 

Garcia, Stillmann and Sturmfels [2j conjectured that Ipi at a = ^ CT2 (PAJx— x T?Ajj- We refer 
to this statement as to the GSS conjecture. In [3] the conjecture was proven when a = 
(01,02,03), and moreover it was shown that as sets, Flat\ = o"2(P^x ••• x FA n ) for all n. 
Since ^(P^x ••• x Pvl*) is reduced and irreducible, and Flat\ is irreducible, to prove the 
conjecture it would be sufficient to show Flat% is reduced. 

The application to the GSS conjecture is 
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Theorem 4.1. If Flat?, is arithmetically Cohen-Macaulay, then the GSS conjecture holds. 
Proof. We first show 

Proposition 4.2. Flat?; is generically reduced. 

Proof. Fix bases (a^) in each Ai and let 4>j lr ..,j n be linear coordinate functions on A\(& ■ ■ ■ eg A* n . 
A general element of Flat?, is of the form x = a\® ■ ■ ■ <S> cl\ + a\® • ■ ■ <8> ct^,, i.e., it has coordinates 
01 ... l = 02 ... 2 = 1 an d an other coordinates zero (this, and the assertion about the codimension 
follows by using the identification as sets of Flat% with &2). We show that at x, the differentials 
of a set of generators of Ipiatv span a subspace of T*{A\® ■ • • (g A*) equal to the codimension 
of Flat?,. In algebraic language, we show that the localization of Sym{A\® ■ ■ ■ (g A n )/I Flat a at 

a; has codimension equal to codim (Flat?;). T*a 2 is spanned by d0j 1) ...j n | a; where n — 1 of the 
jf'l, Jn are neither 1 nor 2. Fix some p < n and consider the (ai • • • a p ) x (a p +i • • • a n ) matrix 
corresponding to the flattening {A\® ■■■(g) A p ) (g (A p+ i<g) • • • <g> A n ). Examining the differentials 
of its three by three minors at x, all are zero except the differentials of minors containing (f>\ \ 
and 02,...,2> which will have a unique nonzero term d^ij i n | a < For any splitting we recover all 
the d0j li ... i i n | a; where none of the i s are 1 or 2. In general we recover all the d0i lr ..,i n |a; that are 
neither in the row or column containing (f>i 1 or 02,. ..,2- Thus if we want a term with indices 
equal to 1 and I indices equal to 2, then (ignoring order for the moment) as long as k < n — p 
and I < p there is clearly no problem. To get a different order, just permute the factors. 

□ 

To conclude the proof of Theorem 14.11 we use Theorem 12.41 and Proposition 12.51 

□ 

Example 3. Consider the case n = 4 and each ai = 2. Here are matrices respectively for the 
splittings (Ai (g A 2 ) ® {A 3 (g A 4 ) and (^1 <g A3) <g (A 2 (g A 4 ). 



/0i, 1,1,1 


01,2,1,1 


02,1,1,1 


02,2,1, l\ 


01,1,1,2 


01,2,1,2 


02,1,1,2 


02,2,1,2 


01,1,2,1 


01,2,2,1 


02,1,2,1 


02,2,2,1 


\01, 1,2,2 


01,2,2,2 


02,1,2,2 


02,2,2,2/ 


( 0i,i,i,i 


01,1,2,1 


02,1,1,1 


02,l,2,l\ 


01,1,1,2 


01,1,2,2 


02,1,1,2 


02,1,2,2 


01,2,1,1 


01,2,2,1 


02,2,1,1 


02,2,2,1 


\01,2,1,2 


01,2,2,2 


02,2,1,2 


02,2,2,2/ 



The d(j>ijki\x where {i, j, k, 1} = {1, 1, 2, 2} each appear in the differentials of the eight relevant 
(i.e., those containing both 0mi and 02222) 3x3 minors. 

We resolve the four factor case of the GSS conjecture as a consequence of Lemma 15.31 and 
Proposition 16.11 

5. Ideals and the ACM property are inherited 

Definition 4. Given vector spaces Aj C Aj and a module S ni A[® ■ ■ ■ (g S- Kn A' n C S d (A' 1 'S> ■ ■ ■ <8> -AJJ, 
we say the module • • • <8> S- Wn A n correspondingly realized as a submodule of S d (Ai<S> ■ • • &> A n ) 

is inherited from 5^-4^® • ■ ■ (g S^n^n- 

Note that if S^^® ■••(g) 5^^, is nonzero, we have S ni A[® • • • (g S^A^ C J(o- r (5eff(PA / 1 x • • ■ x FA' n )) 
iff S 1 ,,-^!® •••(g S"^^ C I(a r (Seg(FAi x • • • x P^4 n )). This property is called inheritance in [3]. 



8 



J.M. LANDSBERG AND JERZY WEYMAN 



Proposition 5.1. Let dimAi, dimA n > r. The generators of the ideal of a r (FA\x • • • x P^4^) 
are given by the modules generating the ideal of Sub rj ... yr and the modules inherited from the mod- 
ules generating the ideal of a r (F r ~ 1 x • • • x P r_1 ) (n-f actors) . 

Proof. The irreducible modules generating the ideal of Sub r ___ r are all in degree r + 1 and are 
the irreducible submodules of A r+1 Aj ® A r+1 (Ai® ■ ■ ■ <g> <8> A,+i£S> • ■ ■ ® A n ), so in particular 
they all contain a partition with r + 1 parts. The irreducible modules generating the ideal of 
<7 r (P r-1 x • • • x P 7 ^ 1 ) cannot contain a partition with more than r parts. 

Now say some module S ni Ai® • • • <S> S nn A n is in I(a r (Seg(FAi x • • • x FA n )). We must show 
it is generated from our candidate generators. If any ttj has more than r parts, then it is already 
in the ideal generated by Sub rt ,„ >r so we are done. But now if each ttj has length at most r, then 
the same module must also be in the ideal of ov(P r_1 x • • • x P r_1 ). □ 

Over the Grassmannian G(r, A*-), we let Tlj, Qj respectively denote the rank r (resp. rank aj — 
r) tautological subspace (resp. quotent) vector bundles. Recall the bundle r\ = Tl\® • • • <8> Tl* n . 
Let B = Sym(r)). 

Lemma 5.2. Let 7r,- = (pji, ...,Pj r ) be partitions. Consider the sheaf 

M := 8% =1 S VJ iq®B. 

(1) Assume that pji > — a,- + 1 for 1 < j < n. Then Ai is acyclic. 

(2) Assume that pj\ > and pj\ < r n_1 — r /or 1 < j < n. T/ien i/ie S , ym( J 4i<8) • • • <8> ^-n)- 
module H°(B, A4), which is supported in Sub r r , is a maximal Cohen- Macaulay module. 

Proof. The first assertion is a straightforward application of the Bott-Borel-Weil theorem. 

The second assertion is the most subtle point of this paper. To prove it, we use the duality 
theorem [9], Theorem 5.1.4, which we now recall. 

For any vector bundle V — > B, following [9|, Theorem 5.1.4, define the twisted dual vector 
bundle 

V = if B ®A rank ^*®V* 
where V* denotes the ordinary dual vector bundle, Kb is the canonical bundle of B, and £ = 
(A*® • • • <g> A* n ® Ob/Hi® ■ ■ ■ ® Tin)*- Then [9], Theorem 5.1.4, asserts that 

(5) F(V), = F(V)* +dimB _ rank? . 

We claim that under the hypotheses of the lemma, the rightmost nonzero term in F(M)» is 
the zero-th. To see this note that Kgr^ = S a - r ^.. A - r Tl(3 SV,...,rQ*, which up to tensoring with 
a trivial bundle (powers of the bundle (A Ql A\® ■ ■ ■ <8> A. ari A n ) g5 Ob) is isomorphic to S ar „ )a Tl, 
and, up to tensoring with a trivial bundle, 

-A. ^£ — Sj,n — 1 r n — lTl-[&) * * * ® S^n—l j,n — lTl n 

Write 7Tj = (pi ; i, ...,pi tr ). So up to tensoring with a trivial line bundle, 

Thus, if for each i we have pi t i < r n ~ l — r, then, applying (1), A4 ®B has no higher cohomology, 
and the complexes F(A4) and F(A4) have length equal to the codimension of the subspace 
variety Sub rt „. tT which equals (rank£ — dim B). □ 

Lemma 5.3. If a r (¥ r ~ 1 x • • • x P r_1 ) (n-factors, with n > 3) is arithmetically Cohen- Macaulay 
with the property that no module occurring in its minimal free resolution contains a partition 
whose first part is greater than r n ~ l — r, then a r (FA*x ■■■ x P^4*) is arithmetically Cohen- 
Macaulay when dimAi > r for 1 < i < n,. 
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Proof. Notatations as above. Consider the desingularization of the subspace variety Sub r ... r 
and the resulting vector bundle E = 7£i0 • • • lZ n as in Equation ((4]) with each bj = r. Each 
fiber (T^i® • • • ft n ) x of £ over x e B = G(r, A\)x ■ ■ ■ X G(r, A*) is just C r • • • C r and we 
may consider the subvariety Z C Z such that Z a . = a r (F(lZi) x x • • • x P(7£ n ) a; ). (Recall that Z 
is the total space of the bundle E.) Z gives a partial desingularization of ay. 

Under our hypotheses, there is a minimal free resolution G, of Z x where Go = A := 
Sym(A\® ■ • • i4. n ) 3 Gi is a sum of modules fi^Ai® • • • S 1Vn A n A(— fc) where fe > r + 1, and 
the length of the resolution of G, is the codimension of Z x in ~PE X , namely L := r n — r 2 n+r(n—l), 
as o~ r (W r ~ X • • • x P r_1 ) is of the expected dimension (rn + l)(r — 1) as long as n > 3. 

By [9] Proposition (5.1.1), part b), B = Sym(r]) is a sheaf of algebras isomorphic to p*(0jj). 

We form a complex of sheaves of ^-modules from G, by replacing each Gj with the sheaf Gi 
obtained by replacing the Schur functors of the vector spaces Ai, ...,A n with the corresponding 
Schur functors of the sheaves TZ*, ...,TZ^. 

We have projections q : Z — > ay and p : Z —> B. We have p*(Oz) = B/d{Q\) as d{Q\) is the 
subsheaf of B consisting of the local functions on Z that vanish on Z. 

Our complex of sheaves of £>-modules Q 9 is such that each term is a sum of terms of the form 

Each term is homogeneous and completely reducible, with each irreducible summand having 
nonzero H°, so in particular no term has any higher cohomology. 
Define a complex M, of A- modules by letting Mj := H°(B, Qj). 

The minimal free resolution of the ideal of ay is the minimal resolution of the cokernel of the 
complex M.. Indeed, by Proposition 15.11 the cokernel Mq /Image (Mi) is exactly i^[oy] because 
Mq consists of functions on the subspace variety and Mi the ideal of the secant variety inside 
the subspace variety. 

To obtain a not necessarily minimal resolution of the cokernel K [o~ r ] of the map M\ — > Mq, 
one can proceed by iterating the mapping cone construction as follows. Let Fj 9 be a resolution 
of Mj for each j. We obtain a double complex, the tail of which is 

I I 

F L ,i -» -> 

I I 

-Fl,o - * -Fl-i.o — > 

I I 

M L -► M L _i -» 

We replace this tail by using the mapping cone construction (e.g. [1]), where we replace i^i-ij 
by modules Fl-ij = El,j-i ® Fl-ij, and Fl-i,* becomes the last column of the new complex. 
We iterate this procedure until we end up with a picture 

I 

Fn 

} 

Fio 

I 

Mi 

where the Fq 9 is a resolution of Mq and Mi is the term replacing Mi after having iterated the 
mapping cone construction, and F± m its resolution. 

The final product of this procedure is a possibly nonminimal resolution Fq 9 of K [a r ], whose 
j-th term is F 0j = (B a +b=jF atb . 



I 
I 

^00 

I 

Mn 



C 
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But by Lemma 15.21 the modules Mj are maximal Cohen-Macaulay, hence the lengths of their 
minimal free resolutions all equal codim Sub r ,...,r = (rank£ — dim 5). 

But now the complexes F{Qi) 9 give the resolutions of the Mj, so when we apply the iterated 
cone construction, the longest possible length of the possibly nonminimal resolution of K[o~ r ] is 

rank£ - dim B + codim cr r .(P r_1 x • • • x P^ 1 ) 

= {a\ ■ ■ ■ a n — r n ) — r{a\ + • • • + a n — nr) + (r n — r 2 n + r(n — 1)) 
= a\ ■ ■ ■ a n — r(a\ H \- a n ) + rn - r, 

but 

codim <7 r (PA^ x • • • x PA*) = a\ ■ ■ ■ a n - 1 - [r(oi H h a n - n) + (r - 1)]. 

We see that the (possibly non-minimal) resolution is of minimal length and that length equals 
the codimension of a r (FA\ x • • • x PA*), hence a r (FA\x • • • x PA* ) is Cohen-Macaulay. □ 

6. Case of ^(P 1 x P 1 x P 1 x P 1 ) 

Proposition 6.1. The variety a 2 (P 1 x P 1 x P 1 x P 1 ) = a 2 (PA* x Pi?* x PC* x FD*) is arith- 
metically Cohen-Macaulay. Its ideal is generated in degree three by two copies of the module 
S21A (g) S21-B £g> S21C <S> S21D which arise from the flattenings of the form (A (g> B) ® (C (g> D) . 

Proof. Let A = Sym(A ® B ®C ® D) and let / denote the ideal generated by the relevant two 
copies S21A <g) S21B <g> S21C <S> S21D (see Remark I2.3f) . We thank Anurag Singh for calculating 
the minimal free resolution of A/ 1, which we denote G m with terms as follows 

G. : -> A 12 (-10) A 48 (-9) A 57 (-8) A 20 (-6) A 48 (-5) 

-» A 78 (-4) -» A 32 (-3) -> A. 

Note that 6 = codim ^(P 1 x P 1 x P 1 x P 1 ) = codim Flatf' 22 and since this coincides with the 
length of the minimal free resolution we conclude that A/ 1 is Cohen-Macaulay. But we know 
that Flat^ 22 is Cohen-Macaulay, so by Theorem 14. II the GSS conjecture follows in this case. □ 

Theorem 11.21 follows because if we express the resolution in terms of modules, each module 

S ni A® S n2 B t&S^C® S n4 D 

that occurs in some Gj indeed satisfies the property that the first part of each 7Tj is less or equal 
to 6. This can be calculated directly by examining the maps produced by Macaulay2 and then 
finding the equivariant form of the resolution explicitly (which we reproduce below). To see it 
more directly, note that since the coordinate ring is Cohen-Macaulay, the dual of this resolution 
is also an acyclic complex. This means that every representation S ni A<S> S n2 B <S> S n3 C <S> S^D 
appearing in the resolution has to have partitions 7Ti, tt2, ^3, tt^ that are contained in partitions 
of some representation occurring in the top of the resolution. But in the top piece, dimension 
considerations show immediately that the partitions are S[(6, 4)(5, 5)(5, 5)(5, 5)] and thus all 
the partitions ttj have all parts < 6 as required. 

Remark 6.2. The resolution G m expressed as a direct sum of GL(A) x GL(B) x GL(C) x GL(D)- 
modules is as follows. Denote the i-ih term in this resolution by Gj. Let (a, 6)(c, d)(e, f)(g,h) 
denote S( a ^A®S( c ^)B®S( e j)C®S( g ^D. The terms in the resolution G, have to be symmetric 
under permuting the spaces so we let S[(a, b)(c, d)(e, f)(g, h)] denote the direct sum of all distinct 
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tensor products of Schur functors which are obtained from a given one by permutations of 
A,B,C,D. 

G 6 = 6[(6, 4)(5, 5)(5, 5)(5, 5)] ® A(-10), 

G 5 = 6[(5,4)(5,4)(5,4)(5,4)] © A 3 (-9), 

G 4 = 6[(5, 3)(5, 3) (4, 4)(4, 4)] © A(-8) © 6[(4, 4)(4, 4)(4, 4) (4, 4)] © A 3 (-8), 
G 3 = 6[(3, 2)(3, 2)(3, 2)(3, 2)] © A 3 (-5) 6[(5, 1)(3, 3)(3, 3)(3, 3)] © A(-6), 
G 2 = ©[(3, 1)(2, 2)(2, 2)(2, 2)] © A 2 (-4) © 6[(3, 1)(3, 1)(2, 2) (2, 2)] © A(-4), 
G 1 = 6[(2,l)(2,l)(2,l)(2,l)]®A 2 (-3), 
G = A. 

7. Case of ct 3 (P 2 xP 2 xP 2 ) 

Proposition 7.1. TTie wiefy cr 3 (P 2 x P 2 x P 2 ) = a 3 (PA* x PS* x PC*) is arithmetically 
Cohen- Macaulay. Its ideal is generated in degree four by the module S211A® S 2 \\B © S 2 \\C 
which arises from Strassen's commutation condition. (A priori there are three copies obtained 
this way but they are all isomorphic submodules of S (A® B <8>C).) 

Remark 7.2. In [2] it is stated without proof that Strassen's equations generate the ideal of 
03 (P 2 x P 2 x P 2 ). In personal communication, the authors informed us that their assertion 
comes from a Macaulay2 calculation similar to the one Hal Schenck calculated for us below. 

Proof. Let A = Sym(A © B © C) and let I denote the ideal generated by Strassen's polynomials. 
We thank Hal Schenck for calculating the minimal free resolution of A/ 1 (using Macaulay2 [3]) 
which we denote G, with terms as follows: 

G. : -► A(-15) © A 30 (-12) A 189 (-ll) -» A 351 (-10) -► A 223 (-9) © A(-6) 

-» A 30 (-6) © A 27 (-5) -» A 27 (-4) -» A. 

Since codim cr 3 (P 2 X P 2 X P 2 ) = 6, the ideal is ACM. If we show that it is generically reduced, 
then by applying Theorem 12. 41 we see it is reduced. But we know by [8] that it defines the secant 
variety set-theoretically, so it has to be the defining ideal. 

Let ai, 02,03 be a basis of A* and similarly for B,C. Let fajk denote coordinates on 
A* © B* © C* with respect to the bases and let x = [a± © b\ ® c\ + a 2 ® b 2 ® C2 + a 3 © 6 3 ® c 3 ] G cr 3 
which corresponds to the point with 0^ = 1 and all other coordinates zero. The conormal space 
to <7 3 at x is given by the span of d<f>ijk\ x with i,j, k distinct. We must show that the differen- 
tials of the polynomials coming from Strassen's equations give all of these. By symmetry it is 
sufficient to show they give one of these. 

Following [5], write 

T = a!(S>X + a 2 ®Y(E>a 3 ®Z 
where X, Y, Z are represented as 3 x 3 matrices with respect to bases of B* , C*, then 

P lst (T) = ^(-iy+ fc (detxj)(y/Z| - Y£Z{) 

where is X with its j-th row and A;-th column removed. The polynomials P 2 st^P , ist are 
obtained by exchanging the roles of X respectively with Y, Z. 

For example, dP\ s t\ x = unless s = 2, t = 3 or s = 3, t = 2. In the first case one obtains 
dP\ 23 \x = — d(f>i23 and in the second one obtains dPi 32 \ x = d(f)i 32 . In general, for distinct i,j, k, 
dPijk\x = ±d(ftijk and it is zero otherwise. □ 
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Theorem 11.31 follows by observing that expressing the resolution in terms of modules, if 
S ni A® S n2 B © S n3 C occurs in some Gj, that the first part of each tx{ is less than 6. As mentioned 
above, this can be read off of the equivariant form of the resolution (which can be deduced from 
the Macaulay2 printout) or determined by dimension considerations or more directly using the 
top piece of the resolution 

G 6 = 6[(5, 5, 5)(5, 5, 5)(5, 5, 5)] © 6[(6, 3, 3)(4, 4,4)(4,4, 4)] 

and noting that here all the partitions have all parts < 6 as required, as in the proof of Theorem 

roi 

Remark 7.3. The equivariant form of the resolution G, is as follows: Let (a,b,c)(d,e, f)(g,h,i) 
denote the tensor product Su^aA g> Su e j\B (g) S^^aC. The terms in the resolution G, have 
to be symmetric under permuting the spaces A, B, C so we denote by &[(a, b, c)(d, e, /)(<?, h, i)] 
the direct sum of all distinct tensor products of Schur functors which are obtained from a given 
one by permutations of A, B, C. The terms are as follows: 

G 6 = 6[(5, 5, 5)(5, 5, 5)(5, 5, 5)] © ©[(6, 3, 3)(4, 4, 4)(4, 4, 4)], 
G 5 = 6[(5, 3, 3)(4, 4, 3)(4, 4, 3)] © ©[(4, 4, 3)(4, 4, 3)(4, 4, 3)], 
G 4 = ©[(4, 3, 3)(4, 4, 2)(4, 4, 2)] © ©[(4, 3, 3)(4, 3, 3)(4, 3, 3)], 

G 3 = ©[(4, 4, 1)(3, 3, 3)(3, 3, 3)] © ©[(4, 3, 2)(4, 3, 2) (3, 3, 3)] © ©[(3, 3, 3)(3, 3, 3)(3, 3, 3)] 

ffi©[(2,2,2)(2,2,2)(2,2,2)], 
G 2 = ©[(4, 1, 1)(2, 2, 2)(2, 2, 2)] © ©[(2, 2, 1)(2, 2, 1)(2, 2, 1)], 
Gi = ©[(2,1,1)(2,1,1)(2,1,1)], 
G = ©[(0,0,0) (0,0,0) (0,0,0)]. 

This can be deduced from the Macaulay printout by analyzing the weights of basis elements in 
the resolution. 

References 

[1] Eisenbud, D., Commutative algebra. With a view toward algebraic geometry. Graduate Texts in Mathematics, 

150. Springer- Verlag, New York, 1995. xvi+785 pp. 
[2] Garcia, L., Stillman, M., Sturmfels, B., Algebraic Geometry of Bayesian Networks, J. Symbolic Comput. 39 

(2005), no. 3-4, 331-355. 

[3] Grayson D., Stillman, M., Macaulay2, a system for computation in algebraic geometry and commutative 

algebra, available at |http://www.math. uiuc.edu /Macaul ay27] 
[4] Landsberg, J.M., Manivel, L. On the ideals of secant varieties of Segre varieties Found. Comput. Math. 4 

(2004), no. 4, 397-422. 

[5] Landsberg, J.M., Manivel, L. Generalizations of Strassen's equations for secant varieties of Segre varieties, 

to appear in Comm. Alg., available at math. AG/0601097 . 
[6] Macdonald, I.G., Symmetric functions and Hall polynomials. Second edition. With contributions by A. 

Zelevinsky. Oxford Mathematical Monographs. Oxford Science Publications. The Clarendon Press, Oxford 

University Press, New York, 1995. x+475 pp. 
[7] Pachter, L. and Sturmfels, B (editors), Algebraic statistics for computational biology, Cambridge University 

Press, New York, 2005. xii+420 pp. 
[8] Strassen V., Rank and optimal computation of generic tensors, Linear algebra Appl. 52/53 (1983), 645-685. 
[9] Weyman J., Cohomology of vector bundles and syzygies, Cambridge Tracts in Mathematics 149, Cambridge 

University Press 2003. 



Joseph M. Landsberg, Department of Mathematics, Texas A&M University, Mailstop 3368, College 
Station, TX 77843-3368, USA 



ON THE IDEALS AND SINGULARITIES OF SECANT VARIETIES OF SEGRE VARIETIES 13 

Jerzy Weyman, Department of Mathematics, Northeastern University, 360 Huntington Avenue, Boston, 
MA 02115, USA 

E-mail address: jml@math.tamu.edu, j.weyman@neu.edu 



